G. Гардероб

Рита решила оставить у себя одежду только трёх цветов: розового, жёлтого и малинового. После того как вещи других расцветок были убраны, Рита захотела отсортировать свой новый гардероб по цветам. Сначала должны идти вещи розового цвета, потом —– жёлтого, и в конце —– малинового. Помогите Рите справиться с этой задачей.

Примечание: попробуйте решить задачу за один проход по массиву!

Формат ввода
В первой строке задано количество предметов в гардеробе: n –— оно не превосходит 1000000. Во второй строке даётся массив, в котором указан цвет для каждого предмета. Розовый цвет обозначен 0, жёлтый —– 1, малиновый –— 2.

Формат вывода
Нужно вывести в строку через пробел цвета предметов в правильном порядке.

Пример 1<br>
Ввод:<br>
7<br>
0 2 1 2 0 0 1<br>

Вывод:<br>
0 0 0 1 1 2 2<br>

Пример 2<br>
Ввод:<br>
5<br>
2 1 2 0 1<br>

Вывод:<br>
0 1 1 2 2<br>

Пример 3<br>
Ввод:<br>
6<br>
2 1 1 2 0 2<br>

Вывод:<br>
0 1 1 2 2 2<br>
